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Abstract. We show that the Hcrmitian analogue of a famous result of Pfistcr 
fails. To do so we provide a Hermitian symmetric polynomial r of total degree 
2d such that any non-zero multiple of it cannot be written as a Hermitian sum 
of squares with fewer than d + 1 squares. 
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1. Introduction 

Artin's solution of Hilbert's 17-th problem [A] includes the following statement. 
Let r be a polynomial in n real variables. Then r > if and only if there is a 
polynomial q, not identically 0, such that q 2 r is a sum of squares of polynomials. 
See also [S] for recent developments. Phster [Pf] proved that we may always choose 
q such that the number of terms in the sum is at most 2 n . This result is remarkable 
because the number of terms (the length of the sum of squares of q 2 r) is independent 
of the degree of r. 

See [Q], [D2], [D3] and their references for Hermitian analogues of Hilbert's prob- 
lem. Related work by both authors ([Dl], [DL], [L]) on applications of Hcrmitian 
symmetric polynomials to CR geometry have led us to a simple counterexample to 
the natural Hermitian analogue of Pfister's result. 

Let r{z,w) be a polynomial on C" x C n . Using multi-index notation we write 



r(z,w) = c a ^z a w 



We let r(r) denote the rank of the matrix c a ^. The function z — > r(z,z) is real- 
valued if and only if this matrix is Hermitian. The function z — > r{z 1 'z) is a squared 
norm or Hermitian sum of squares if and only if this matrix is non-negative definite. 
In this case there are polynomials pi(z), ...,pk(z) for which 

k 

r(z,z) = J2\Mz)\ 2 = \\p(z)\\ 2 - (1) 

By linear algebra it follows that r(r) is the minimum k for which (1) holds. Hence 
one might call the rank of a squared norm its Hermitian length. 

Unlike in the real case, not every non-negative Hermitian polynomial r divides a 
squared norm. Suppose however that r does so; in other words, assume that there 
is a polynomial s, not identically 0, such that rs = \\p\\ 2 . We naturally ask what 
bounds are possible on the rank of ||p|| 2 . We prove below that there is no bound 
independent of the degree of r. In particular, the Hermitian analogue of Pfister's 
result fails. 
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We give the simple example now in Corollary 1.1; we also state Theorem 1.1 
from which the result follows. We prove Theorem 1.1 in the next section. Corollary 
1.1 shows that the Hermitian length of every nonzero squared norm divisible by r 
is at least d+1, and hence the Hermitian analogue of Pfister's result fails. 

Corollary 1.1. Put n = 1 and set r(z,z) = (1 + M 2 ) d . Assume that \\p\\ 2 is a 
multiple of r and that p is not identically 0. Then r(||p|| 2 ) > d+1, and equality is 
possible. 

Equality holds with r itself. Expanding by the binomial theorem writes r as 
a squared norm with rank d+1. The following stronger result holds in arbitrary 
dimensions and immediately implies the Corollary. We write ||z|| 2 = Y^j=i \ z j\ 2 ■ 

Theorem 1.1. Set r(z,~z) = (1 + | |z|| 2 ) d and let g be a nonzero multiple of r. Then 
r (<?) > an d equality is possible. Here ( n ^ d ) = M(n,d) equals the dimension 

of the vector space of polynomials of degree at most d in n variables. 

Alternatively we can bihomogenize r and use | \Z\ \ 2d , where Z = (z\, z n , z n+ \). 
The restated conclusion is then that a nonzero multiple of ||Z|| 2<1 must have rank 
at least N(n + l,d), where N(n + l,d) denotes the dimension of the space of 
homogeneous polynomials of degree d in n + 1 variables. Note that N(n, k) equals 
the binomial coefficient ( n+ ^ 1 ), namely the rank of the function ||z|| 2fe . Note also 
that 

d 

M{n, d)=J2 N ( n ' k ) = N ( n + !' d )- 

The homogenized version of Theorem 1.1 holds in the real- analytic case as well. 
See Theorem 2.1, which generalizes a well-known lemma of Huang. Huang [H] 
proved the following. Let fi, fk, ■■■9k be holomorphic functions defined near 
the origin in C m and vanishing there, and suppose that the expression 

k 

E^W) ( 2 ) 

3=1 

is divisible by ||z|| 2 . If (2) is not identically zero, then k > m. Huang's lemma is 
equivalent to the special case of Theorem 2.1 when d = 1. 

The authors acknowledge support from NSF grants DMS 07-53978 (JPD) and 
DMS 09-00885 (JL). They also wish to thank AIM for the workshop on CR Com- 
plexity Theory in 2010; preparing for that workshop helped lead us to this result. 
Finally we thank Martin Harrison and the referee for pointing out several places 
where the exposition needed improvement. 

2. Proof of Theorem 1.1 

In this paper we assume the polynomials used have complex coefficients. We 
note however that Proposition 2.1 below holds for polynomials over an arbitrary 
field of characteristic zero. First we prove the analogue of Theorem 1.1 when the 
matrix of coefficients is diagonal. To finish the proof of Theorem 1.1 we reduce the 
general case to the diagonal case. 

Proposition 2.1. Put s(x) — Let p(x) be a homogeneous polynomial 

and suppose p is a multiple of s d . Then either p = or p has at least N(n,d) 
monomials. 
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Proof. We first observe that the result is trivial when n = 1, as N(l, d) = 1 for all 
d. We next consider the case n = 2. Note that N(2,d) = d + 1 for all d. After 
dehomogenizing, it suffices to prove the following statement in one variable, for 
which we have found two proofs. If the polynomial p defined by p(x) = (I + x) d q(x) 
is not identically zero, then p has at least d + 1 terms. 

The first proof is by the method of descent. Suppose that there is an integer d 
and polynomials q and r such that r(x) = (l + x) d q(x), and such that q has at most 
d terms. Then there is a smallest such d. If the resulting polynomial q is divsible 
by x, then r also is, and we divide both sides by x. We may therefore assume that 
either q is identically zero, or that q has a nonzero constant term. In the second 
situation, differentiate both sides to obtain 

r'(x) = (I + x) d -\dq{x) + (I + x)q'(x)). 

Now r' has at most d — 1 terms, and it is divisible by (1 + Hence there is 

an example with d replaced by d — 1. Since there is no example for d — other 
than r being identically 0, we conclude that there is no d at all for which r is not 
identically 0. 

The second proof is more complicated. Let p be an arbitrary polynomial of 
degree m + d. We write p(x) in two ways: 

m+d m+d 

p(x) = a k x k = Cfe(I + x) k . (3) 

fe=0 fc=0 

The two formulas amount to different choices of basis in the space of polynomials 
of degree m + d. The mapping L : c m+d+1 -+ c m+d+1 taking the column vector 
c = (co, c m+ d) into (ao, a m+ d) is linear. The entry in the j-th row and fc-th 
column of its matrix is the binomial coefficients ( for < j, k < m + d, where 

as usual we set (^) equal to if j < k. We also set (°) = 1. The matrix of L 
is upper triangular, and all diagonal entries are equal to 1. Thus L is invertiblc. 
The condition that p be divisible by (1 + x) amounts to saying that Cj = for 
< j < d. We therefore consider the matrix L 1 obtained from L by deleting the 
first d columns. We claim that any square submatrix of L' of size m + 1 is invertiblc. 
We omit the details of this claim; in fact the best proof of the claim is to use the 
first proof above. 

If p had fewer that d + 1 terms, then at least m + d+1 — d = m + l of the a,j 
would vanish. Hence there is an m + 1 by m + 1 submatrix of L' annihilating the 
column vector d — (0, Cd, c TO +d). Since such matrices are invertible, we obtain 
c' = 0. Hence c = 0, and therefore p = 0. Therefore the only element divisible by 
(I + x) d with fewer than d + 1 terms is 0. 

We use this result as an induction step. Assume that we have proved the result in 
dimension n. Let y — (j/i, and put s — J2k=i Vk- The induction hypothesis 

guarantees that a nonzero polynomial divisible by s° has at least N(n,j) terms. 

Let p be homogeneous of degree m + d hi the n + 1 variables (y, x). Assume that 
p is a multiple of (x + s) d . We wish to show that the number of distinct monomials 
in p is at least N(n + 1, d). By dehomogenization we have 



d 

N(n + l,d) = J2 N (n,j). 

3=0 



(4) 
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We expand p in two ways, writing 



-d 



p(x, y) = (x + s) d \J2 hj (y)x* = A i (V> J ( 5 ) 

\j=0 J j=0 

First wc note that, after dividing through by a power of x, we may assume 
without loss of generality that h (y) ^ 0, and hence that A (y) ^ 0. 

Next we claim that at least d + 1 of the Aj in (5) are not zero. To verify the 
claim, replace x by ws in (5). Using homogeneity, we obtain a polynomial in the 
single variable w that is divisible by (1 + w) d . Hence the claim follows from the one 
variable case proved above. Hence there exist d+1 integers such that 

= h<h-<3d (6) 

and for which Aj k ^ 0. At each stage we choose the integers in (6) minimally. 

Next we note that s d ~ k divides Aj k . This result holds by expanding the middle 
term in (5) by the binomial theorem, which yields an explicit formula for the Aj(y), 
and then proceeding inductively using the minimality. 

Each expression Aj k (y)x^ k is divisible by a different power of x and hence all the 
resulting terms are distinct. Therefore if K is the number of terms in p(x, y) then 

d 

K >^N(n,k) = N(n + l,d). (7) 

fe=0 

The inequality K > N(n + 1, d) from (7) completes the induction step. □ 

In the proof we proved the following statement. If P(t) is a nonzero multiple of 
(1 + t) d , then P has at least d+1 nonzero terms. We then used this result in the 
inductive step. 

Proposition 2.1 is the special case of the general situation when the matrix of 
coefficients is diagonal. It is somewhat analogous to the degree estimates proved in 
[DLP]. To pass from the diagonal case to the general case we replace the number 
of monomials occurring in a polynomial with the rank of the polynomial. We recall 
the needed linear algebra. 

Let R be a real-analytic function defined near the origin in C™. Near the origin 
we write 

R(z,z) = ]T CQ ,^ a z fc . (8) 

a, b 

Its rank r(R) is defined to be the rank of the possibly infinite matrix of coeffi- 
cients (c a .fi). The rank is the minimum number k of linearly independent local 
holomorphic functions fj and gj for which we can write 



R(z,z) = J2f j (z)g j (z). (9) 
i=i 

We allow k to take the value oo. 

We clarify the connection with the diagonal case. Suppose, for each j that there 
is a multi- index ctj such that fj (z) — CjZ aj and gj (z) — z aj . After setting Xj = \zj\ 2 
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and using multi-index notation, we can rewrite (9) in the form 

k 

R{x) = Y,CiX a > (10) 

3=1 

where the Cj are non-zero constants and the ctj are distinct multi-indices. Then 
r(i?) equals the number of nonzero monomials in (10). 

The following result includes Theorem 1.1 as a special case when R is a polyno- 
mial. 

Theorem 2.1. Let R(z,z) be a real-analytic function defined near the origin in 
C™. Suppose that R is not identically zero, and that R is a multiple of\\z\\ 2d . Then 
the rank of R is at least N(n,d). Equality is possible: for example equality holds 
when R = \ \z\\ 2d . 

Proof. When n = 1 the result is trivial, as N(l,d) = 1 for all d, and we are saying 
only that R is not identically 0. The special case d = 1 corresponds to Huang's 
lemma, but our argument is considerably different even in this case. 

Write R(z,z) — \\z\\ 2d r(z,~z), where r is real-analytic in some neighborhood of 
the origin. Consider the lowest order part u of the Taylor expansion of r at the 
origin. Note that the lowest order part of ||z|| 2d r is given by ||z|| 2d u. Since the 
matrix of coefficients of ||z|| 2d u is a submatrix of the matrix of coefficients of R, we 
get r{\\z\\ 2d r) > r(||z|| 2d u). 

We may therefore assume that 

R(z,z) = \\z\\ 2d u(z,z), (11) 
where u is homogeneous in the z and z variables. We write 

u(z,z)= ]T c^z v . (12) 

\fi\-\-\i/\—m 

Now that we are in the polynomial case it is convenient to dehomogenize. We 
use different notation. Assume that z e C" _1 and put 

p(z,z) = r(z,z)(l + \\z\\ 2 ) d . 

We must show that p cannot be written as a squared norm with fewer terms than 
M(n— l,d) = N(n, d). In other words, we wish to find a lower bound on the rank 
of the matrix of coefficients of p. 

We decompose p(z,z) according to the following formula: 




If only the first sum is nonzero (that is, if the matrix of coefficients is diagonal), then 
we are already in the case of Proposition 2.1, and the conclusion holds. Therefore 
we assume that one of the other two terms is nonzero, and without loss of generality 
we suppose the second term is non-zero. (In the Hermitian case the terms are con- 
jugates of each other.) The above decomposition is invariant under multiplication 
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by 1 + ||z|| 2 and hence by (1 + ||z|| 2 ) d . That is, if we decompose r as above and 
multiply each term by (1 + |z|| 2 ) d , we get the corresponding decomposition of p. 

Next, impose a monomial order on the multi-indices a. That is, we have a 
total well ordering on all monomials that respects multiplication: if a < ft then 
a + 7 < ft + 7. For example, lexicographical ordering will suffice. In this ordering, 
find the largest a such that 

j2 c P+<*,p\ zfl \ 2 

p 

is nonzero. Let (3 range over those c^+ Q!( g that are nonzero. We note that the 
vectors [c^+ a ,*] are linearly independent, because cp+ a ,-y must be zero for 7 < j3 by 
the extremality of a. 

Therefore r(p), the rank of the matrix of coefficients, is bounded below by the 
number of nonzero terms in 

Y,c f)+a ,p\z l3 \ 2 . (13) 

P 

Since (13) is divisible by (1 + ||z|| 2 ) d , the inequality r(p) > M(n -l,d) = N(n,d) 
follows by Proposition 2.1. □ 

Remark 2.1. There is a subtle difference between the polynomial case and the power 
series case. Consider the polynomial (1 + ||z|| 2 ) d as the germ at of a real-analytic 
function. It is invertible, and hence there is a multiple of it with rank 1. This 
fact does not contradict Theorem 2.1; the conclusion there in the real-analytic case 
requires that we work instead with ||z|| 2 . In the polynomial case we pass back and 
forth between 1 + ||z|| 2 and |z„ + i| 2 + ||z;|| 2 via bihomogenization. 
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